A Group Encoding Technique for Set Partitioning Problems
نویسندگان
چکیده
In this paper, we describe an efficient GA representation scheme for solving the setpartitioning problem (SPP). The SPP is an important class of combinatorial optimization problem that may be found in many industrial/business applications. The paper introduces a group representation scheme in a genetic search where columns of the partition matrix (problem space) with the same characteristics are grouped together. We gave some theoretical analysis to argue that the proposed grouping representation reduces the search space substantially. We used a steadystate GA in conjunction with a repair operator to search for the optimal solution in the representation space. The performance is tested on a set of scheduling problems – airline flight crew scheduling. The results of these experiments are reported with some concluding remarks.
منابع مشابه
An extended hesitant group decision-making technique based on the prospect theory for emergency situations
Throughout the present manuscript, we are going to introduce a novel group emergency decision-making technique in which the application of prospect theory explains the psychological behaviour of the decision maker who is affected by the hesitancy and uncertainty of cognition in decision making problems.\Instead of usual aggregation procedure, we implement here a new fusion technique that ...
متن کاملEffect of Phase-Encoding Reduction on Geometric Distortion and BOLD Signal Changes in fMRI
Introduction Echo-planar imaging (EPI) is a group of fast data acquisition methods commonly used in fMRI studies. It acquires multiple image lines in k-space after a single excitation, which leads to a very short scan time. A well-known problem with EPI is that it is more sensitive to distortions due to the used encoding scheme. Source of distortion is inhomogeneity in the static B0 field that ...
متن کاملImproving security of double random phase encoding with chaos theory using fractal images
This study presents a new method based on the combination of cryptography and information hiding methods. Firstly, the image is encoded by the Double Random Phase Encoding (DRPE) technique. The real and imaginary parts of the encoded image are subsequently embedded into an enlarged normalized host image. DRPE demands two random phase mask keys to decode the decrypted image at the destination. T...
متن کاملGenetic algorithm-based feature set partitioning for classification problems
Feature set partitioning generalizes the task of feature selection by partitioning the feature set into subsets of features that are collectively useful, rather than by finding a single useful subset of features. This paper presents a novel feature set partitioning approach that is based on a genetic algorithm. As part of this new approach a new encoding schema is also proposed and its properti...
متن کاملSolving Set Partitioning Problems with Constraint Programming
This paper investigates the potential of constraint programming for solving set partitioning problems occurring in crew scheduling, where constraint programming is restricted to not employ external solvers, as for instance integer linear programming solvers. We evaluate preprocessing steps known from the OR literature on moderately sized set partitioning problems. Further, we propose a new prep...
متن کامل